Coding Theorems for Generalized Repeat Accumulate
نویسنده
چکیده
In this paper, we present a coding theorem for the ensemble of Generalized Repeat Accumulate (GRA m) codes. These codes are the serial concatenation of a terminated convolutional code and m interleaved rate-1 accumulatee codes. This theorem generalizes the results of 1] and 2] by considering outer codes with d f ree = 2 and multiple accumulatee codes. For outer codes with d f ree ≥ 2, it proves the Interleaver Gain Exponent Conjecture for GRA m codes. This leads to the new result that GRA m codes will have vanishing word error probability for outer codes with d f ree = 2, if and only if m ≥ 2. Finally, we compute E b /N 0 thresholds for selected GRA m codes on the additive white Gaus-sian noise channel, and we observe that they are very close to the Shannon limit for m ≥ 3.
منابع مشابه
Chapter 3 Coding Theorems for Convolutional Accumulate - m Codes
It is well-known that long random codes achieve reliable communication at noise levels up to the Shannon limit, but they provide no structure for efficient decoding. The introduction and analysis of Repeat Accumulate (RA) codes by Divsalar, Jin, and McEliece [10] shows that the concatenation of a repetition code and a rate-1 code, through a random interleaver, can also achieve reliable communic...
متن کاملCoding Theorems for Repeat Multiple Accumulate Codes
In this paper the ensemble of codes formed by a serial concatenation of a repetition code with multiple accumulators connected through random interleavers is considered. Based on finite length weight enumerators for these codes, asymptotic expressions for the minimum distance and an arbitrary number of accumulators larger than one are derived using the uniform interleaver approach. In accordanc...
متن کاملOn the fixed point theorems in generalized weakly contractive mappings on partial metric spaces
In this paper, we prove a fixed point theorem for a pair of generalized weakly contractive mappings in complete partial metric spaces. The theorems presented are generalizations of very recent fixed point theorems due to Abdeljawad, Karapinar and Tas. To emphasize the very general nature of these results, we illustrate an example.
متن کاملCommon Fixed-Point Theorems For Generalized Fuzzy Contraction Mapping
In this paper we investigate common xed point theorems for contraction mapping in fuzzy metric space introduced by Gregori and Sapena [V. Gregori, A. Sapena, On xed-point the- orems in fuzzy metric spaces, Fuzzy Sets and Systems, 125 (2002), 245-252].
متن کاملCoupled fixed point theorems involving contractive condition of integral type in generalized metric spaces
In this manuscript, we prove some coupled fixed point theorems for two pairs of self mappings satisfying contractive conditions of integral type in generalized metric spaces. We furnish suitable illustrative examples. In this manuscript, we prove some coupled fixed point theorems for two pairs of self mappings satisfying contractive conditions of integral type in generalized metric spaces. We f...
متن کامل